Performance Evaluation of Contract Net - BasedHeterarchical Scheduling for
نویسنده
چکیده
This paper presents a heterarchical scheduling approach for exible manufacturing systems. The approach adopts a multiagent cooperative problem solving paradigm by using a bidding mechanism based on the contract net protocol to generate the production plan and schedule. Overall, scheduling is implemented using a Production Reservation approach. A typical job shop testbed demonstrates the eeectiveness of this approach by comparing its performance to heuristic dispatching rules. Production Reservation augmented with the heuristic dispatching rules has also been shown to be even more eeective, and should prove especially valuable in large variety discrete part and assembly manufacturing processes.
منابع مشابه
A framework for economic scheduling in Grid computing using tender/Contract-net model
In Grid computing, the resources of many machines are used to execute jobs submitted by users. One of the research issues in Grid is the allocation process; the mapping of jobs to the various resources. This paper addresses the concept of applying strategies to the scheduling task. To this end a framework for economic scheduling in Grid computing using Tender/Contract-net model is presented. Th...
متن کاملDynamic configuration and collaborative scheduling in supply chains based on scalable multi-agent architecture
Due to diversified and frequently changing demands from customers, technological advances and global competition, manufacturers rely on collaboration with their business partners to share costs, risks and expertise. How to take advantage of advancement of technologies to effectively support operations and create competitive advantage is critical for manufacturers to survive. To respond to these...
متن کاملA Hybrid Modeling for Continuous Casting Scheduling Problem
This paper deals with a multi-agent-based interval type-2 fuzzy (IT2F) expert systemfor scheduling steel continuous casting. Continuous caster scheduling is a complex and extensiveprocess that needs expert staff. In this study, a distributed multi-agent-based structure is proposed as asolution. The agents used herein can cooperate with each other via various communication protocols.To facilitat...
متن کاملAn Agent-Based Approach for Flexible Routing in Dynamic Job Shop Scheduling
In an agent-based manufacturing system, a production schedule is developed through negotiation between system agents. With the Contract-net protocol that has been employed as an agent-based negotiation mechanism for many years, cooperation arises in the relationship between resource and job agents as they work to create these schedules. However, the interactions among the resource agents themse...
متن کاملContract-Based Distributed Scheduling for Distributed Processing
To an increasing extent, large-scale information processing is a distributed phenomenon. As the trend in computing moves further towards distributed networks of powerful workstations and information servers, we see the growing importance of solutions to dynamic distributed scheduling problems. In these domains, resource providers are distributed both geographicany and bureaucratically, so that ...
متن کامل